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Beschreibung 

Verfahren zum Betrieb eines Vermittlungs systems fur Datenpa- 
5 kete 

Die vorliegende Erfindung betrifft ein Verfahren zum Betrieb 
eines Vermittlungssystems fur Datenpakete mit Ein- und Aus- 
gangen mit eingangsseitiger Zwischenspeicherung der Datenpa- 
10 kete. Solche Vermittlungssysteme fur Datenpakete dienen bei- 
spielsweise zum Aufbau von lokalen Datennetzen (LAN = Local 
Area Network) . Ein Beispiel fiir ein solches lokales Daten- 
\4i netzwerk ist unter dem Namen "ETHERNET" als technischer Stan- 
dard bekannt. 

15 

Bei solchen Datennetzwerken ist es erf orderlich, die Daten in 
Form von Datenpaketen von einer Quelle zu einem Ziel zu fiih- 
ren. Dazu ist ein entsprechendes Vermittlungssystem erforder- 
lich. Gemafi dem Stand der Technik gab es fiir solche Vermitt- 
20 lungssysteme fiir Datenpakete in Netzwerken lediglich die L6- 
sung, entweder die Datenpakete am Eingang zwischenzuspeichern 
(INPUT BUFFERED) oder die Daten am Ausgang zwischenzuspei- 
chern (OUTPUT BUFFERED) . Beide Losungen gemaii dem Stand der 
Technik wiesen erhebliche Nachteile auf . Bei der Zwischen- 
^^25 speicherung der Datenpakete am Eingang kann eine Blockierung 
" des Systems durch das sogenannte "HEAD-OF-LINE BLOCKING" ent- 
stehen. Aufterdem ist eine Verkehrssteuerung durch Vergabe 
verschiedener Prioritaten an unterschiedliche Datenpakete und 
damit eine bevorzugte Vermittlung bestimmter, besonders eili- 
30 ger Datenpakete nur sehr schwer moglich. 

Bei der Zwischenspeicherung am Ausgang ist eine sehr grofle 
Bandbreite des ausgangsseitigen Zwischenspeichers erforder- 
lich und zusatzlich erfordert ein solches System mit Zwi- 
35 schenspeicherung am Ausgang eine sehr schnelle Entscheidung 
iiber den zu benutzenden Datenweg (routing) . 
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Auch Systeme mit gemeinsamem Speicher, die eine Kombination 
von eingangsseitigem und ausgangsseitigem Zwischenspeicher 
darstellen, benotigen eine hohe Bandbreite des Speichers. 

5 Bisher gibt es auf dem Markt nur Vermittlungssysteme mit Zwi- 
schenspeicherung am Ausgang mit einer hohen Bandbreite, bei- 
spielsweise von Texas Instruments oder sehr komplizierte Sy- 
steme mit gemeinsamem Speicher. 

10 Die vorliegende Erfindung hat es sich daher zur Aufgabe ge- 
macht, ein Verfahren zum Betrieb eines Vermittlungssystems 
fur Datenpakete mit Ein- und Ausgangen mit eingangsseitiger 
Zwischenspeicherung der Datenpakete zu schaffen, welches die 
Vorteile der eingangsseitigen mit den Vorteilen der ausgangs- 

15 seitigen Zwischenspeicherung verbindet, ohne deren jeweilige 
Nachteile zu besitzen. 

Erf indungsgemafl wird diese Aufgabe dadurch gelost, daft bei 
Eintreffen eines jeden Datenpakets lediglich eine Meldung zum 

20 Ausgang gesendet und dort in die Warteschlange gestellt wird. 
Auf diese Weise ist die Dateniibertragung und die Ubertragung 
der Information zur Festlegung der Reihenfolge der Ubertra- 
gung der Daten voneinander unabhangig. Die notwendige Band- 
breite fiir die inneren Verbindungen im Vermittlungssystem 

25 wird nunmehr ausschlieJilich durch die Bandbreite der lokalen 
physikalischen Eingange mit einem kleinen Zuschlag fiir den 
logischen Kanal fiir die Meldungen bestimmt. Die Bandbreite 
der internen Verbindungen ist damit festgelegt und nicht ab- 
hangig von dem totalen Datendurchsatz des Systems. 

30 

Weitere Vorziige der Erfindung liegen darin, dafl es erfin- 
dungsgemali verhindert werden kann, dafi die Ausgange iiberla- 
stet werden oder unnotig leerlaufen. Das erf indungsgemalie 
Verfahren wirkt in soweit wie eine Datenf lulisteuerung . AuJier- 
35 dem ist es erf indungsgemafi moglich, bei einem Vermittlungssy- 
stem mit eingangsseitiger Zwischenspeicherung die gleiche 
Verkehrslenkung und Ver kehrsgestaltung durchzuf uhren, die an- 
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dernfalls nur bei ausgangsseitiger Zwischenspeicherung mog- 
lich ware. 

Erf indungsgemafi konnen also die Vorteile von eingangsseitiger 
5 und ausgangsseitiger Zwischenspeicherung kombiniert werden 

und gleichzeitig die Nachteile eines jeden der beiden Systeme 
vermieden werden. 

Erf indungsgemafi ist es weiter bevorzugt, daft die Meldung eine 
10 Referenz, Information tiber die Prioritat zum richtigen Ein- 
reihen des Datenpaketes und Information uber die Lange des 
Pakets enthalt. Auf diese Weise kann eine exakte Verkehrslen- 
f kung und Verkehrsgestaltung im Datennetz erfolgen. 

15 Eine besonders einfache Hardware-Realisierung der vorliegen- 
den Erfindung ist moglich, wenn die Meldung tiber den selben 
physikalischen Ubertragungsweg, jedoch tiber einen getrennten 
logischen Kanal iibertragen wird, wie die Datenpakete. 

20 Erf indungsgemafi ist es bevorzugt, daU eine weitere Meldung 

vom Ausgang an den Eingangsspeicher zuriickgesendet wird, so- 
bald das Datenpaket uber den Ausgang versandt werden kann, 
und das Datenpaket erst dann zu dem entsprechenden Ziel iiber- 
tragen wird. Dabei ist es besonders bevorzugt, wenn die wei- 




5 tere Meldung Information uber das Ziel des Datenpakets ent- 
halt. 



Um die fiir die Ubertragung der einzelnen Meldungen erforder- 
lichen Bandbreiten weiter zu reduzieren, ist es erf indungsge- 
30 mali besonders bevorzugt, dafi die Meldungen zu Meldungspaketen 
zusammengefafit werden, die zusammen tiber das Vermittlungssy- 
stem ubertragen werden. Dabei ist es weiter bevorzugt, eine 
Datenf lufisteuerung zur Abwicklung der Ubertragung der Meldun- 
gen zu verwenden . 

35 

Die vorliegende Erfindung wird im folgenden anhand der beige- 
fugten Zeichrrungen naher erlautert. Es zeigen: 
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Fig. 1 ein Blockschaltbild fur ein erf indungsgemafies Vermitt- 
lungssystem fur Datenpakete im ETHERNET- Standard; 

5 Fig. 2 ein Ablauf schema fiir einen Vermittlungsvorgang inner- 
halb eines Bausteins; und 

Fig. 3 einen Vermittlungsvorgang zwischen zwei Bausteinen. 

10 Die vorliegende Erfindung wird im folgenden anhand eines Aus- 
fiihrungsbeispiels beschrieben, welches als Vermittlungssystem 
fiir Datenpakete fiir den ETHERNET-Standard ausgelegt ist. 

Wie in Fig. 1 dargestellt, ist dieses Vermittlungssystem 10 
15 f olgendermaJien aufgebaut: 

Die Verbindung mit dem lokalen Netzwerk erfolgt iiber den An- 
schluflblock (PORTS-BLOCK) 12. Dieser umfafit zwolf Zugrif fs- 
steuereinrichtungen auf Leitungen mit einer Datenrate von 

20 einhundert Megabit/s und eine Zugrif f ssteuereinheit fiir eine 
Datenrate von ein Gigabit/s. Die Zugrif f ssteuerungen auf die 
einzelnen Leitungen werden als MAC (Medium Access Control) 
bezeichnet. Dabei wird die auf ein Gigabit/s ausgelegte Zu- 
grif fssteuerung als GMAC bezeichnet, die auf 100 Megabit/s 

25 ausgelegten Zugrif f ssteuerungen als FEMAC . Die Ausgange die- 
ser Zugrif f ssteuerungen sind liber jeweils einen FIFO (First- 
In-First-Out ) -Speicher 14 mit dem Bus 1 verbunden. Der Bus 1 
ist weiterhin an einen Kreuzschienenverteiler (Crossbar In- 
terface) 16 und eine Speicherverwaltung (Memory management 

30 Unit) 18 angeschlossen . Kreuzschienenverteiler 16 und Spei- 

cherverwaltungseinheit 18 sind dabei noch durch weitere Busse 
2 und 3 verbunden. Bus 2 ist dariiber hinaus noch mit First- 
In-First-Out-Speichern 20 verbunden, die die abgehenden Da- 
tenpakete sammeln und entweder jeweils einem FEMAC oder ge- 

35 meinsam dem GMAC zur Verfiigung stellen. Der Bus 1 steht au- 

Jierdem mit einem Header Fifo 22 in Verbindung. Dieser Header- 
" FIFO 22 (First-In-First-Out-Speicher fiir den Adressenteil des 
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Datenpaketes) speichert maximal 128 Byte des Adressbereichs 
eines jeden Datenpaketes. Der Header-FIFO 22 ist mit der mit 
L2+ und L3 Interface bezeichneten Adressauswertungsschaltung 
24, 2 6 verbunden. 

5 

An den Bus 1 ist weiterhin der Obertragungspuf f er (Transmit 
Buffer) (TB) ) 28 angeschlossen, der uber ein Interface DMUT 
30 die direkten Speicherzugrif f e aus dem Arbeitsspeicher des 
angeschlossenen Microprozessors oder Rechners durchfuhrt. 

10 

Ebenso ist der Bus 2 mit dem Empf angspuf f er (Receive Buffer) 
RB) ) 32 verbunden, der uber ein entsprechendes Interface DMUR 

f 34 die entsprechenden Schreibzugrif f e direkt auf den Arbeits- 
speicher des angeschlossenen Microprozessors oder Rechners 

15 durchfuhrt. Da hierbei im Direkt-Zugrif f (DMA-Direct Memory 
Access) zugegriffen wird, ist zur Synchronisierung mit dem 
Microprozessor oder Rechner noch ein Interrupt-Controler 36 
und eine PCI-FPI Brucke 38 vorgesehen. Weiter ist eine Proto- 
kolleinheit 40 vorgesehen, die mit dem Bus 2 und mit einem 

20 weiteren Bus 3 verbunden ist, der wiederum Speicherverwal- 

tungseinheit 18 und Kreuzschienenverteiler 16 verbindet. Die 
Protokolleinheit 40 steht auflerdem mit der Reihenf olgensteue- 
rung (Queue Manager) 42 in Verbindung. 

^25 Das in Fig. 1 dargestelle Vermittlungssystem hat nun im we- 
sentlichen ftinf Aufgaben: 

1 . Urn eine Anpassung der Datenraten zu erreichen, mu£ das 
Vermittlungssystem Daten speichern und auf Verlangen liefern. 

30 

2. Das Vermittlungssystem muli in der Lage sein, mit umfang- 
reichen zeitaufwendigen Tabellenverweisen (Look up) zu arbei- 
ten, die von Protokollen hoherer Niveaus verwendet werden. Es 
ist daher notig, das vollstandige Datenpaket zwischenzuspei- 

35 chern, bevor uber das Ziel der Weiterleitung des Datenpakets 
entschieden werden kann. Dies fiihrt dazu, daB die Zwischen- 
speicherung der Datenpakete eingangsseitig erfolgen mufi . 
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3. Unter Umstanden kann der Zeitaufwand fur die Bearbeitung 
der Tabellenverweise, gemessen in Taktzyklen, nicht konstant 
sein. Daraus folgt die Notwendigkeit, die Adressteile der Da- 

5 tenpakete in einem FIFO Speicher (Header-FIFO) 22 zwischenzu- 
speichern . 

4. Wenn Datenstrome in Echtzeit verarbeitet werden sollen, 
ist die Festlegung einer Reihenfolge an der Ausgangsseite er- 
forderlich, urn den Durchsatz in Abhangigkeit von der Band- 
breite pro AnschluJi zu steuern. Ebenso soil eine einfache 
Vergabe von Prioritaten bei der Datenvermittlung sicherge- 
stellt sein und eine Blockierung (Head Ofline Blocking) aus- 
geschlossen werden. 

5. Eine Modi f izierung der Adressen muft moglich sein, wobei 
nicht nur bestiimnte Adressfelder geandert werden konnen, son- 
dern auch Teile des Adressbereichs hinzugefugt Oder geloscht 
werden konnen . 

Anhand dieser Erf ordernisse wird im folgenden die Arbeitswei- 
se des in Fig. 1 dargestellten Vermittlungssystems fiir Daten- 
pakete beschrieben: 

25 Vom Netzwerk (LAN) erhalt eine Zugrif f ssteuerung auf eine 
Leitung (Medium Access Control = MAC) ein Datenpaket und 
schreibt dieses uber den internen Bus 1 in den Paketspeicher 
44, der ebenfalls mit der Speicherverwaltungseinheit 18 ver- 
bunden ist. Zur Anpassung der Datenrate zwischen dem Eingang 

30 und dem internen Bus 1 muJi eine Bus-Zugrif f ssteuerung und ein 
First-In-First-Out Speicher 14 vorgesehen sein. Die jeweilige 
Zugrif f ssteuerung handhabt auch die mit dem Ubertragungspro- 
tokoll in Zusammenhang stehenden Aufgaben, wie beispielsweise 
die Durchsatzsteuerung. Am Bus 1 sind zwolf Zugrif fssteuerun- 

35 gen fur eine Geschwindigkeit von einhundert Megabit/ s 

(FEMAC) und eine Zugrif f ssteuerung fiir ein Gigabit/s (GEMAC) 
" anges chlos sen - .* Es sind jedoch jeweils nur entweder die zwolf 
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FEMAC's aktiv oder die GEMAC. Alle an den Bus 1 angeschlosse- 
nen Einheiten nehmen daher keinen Unterschied wahr, ob die 
Daten liber GEMAC oder FEMAC ankommen. Dies fuhrt zu einer er- 
heblichen Vereinf achung . 

Im Sendebetrieb zeigen die Zugrif f ssteuerungen Aufnahmebe- 
reitschaft an, wenn mehr als 1.536 Byte Platz in dem entspre- 
chenden Sende-FIFO-Speicher 20 ist. Es wird dann ein weiteres 
Datenpaket aus dem Paketspeicher 44 abgerufen. Das Paket wird 
uber den Bus 2 zu dem entsprechenden FIFO 20 ubertragen und 
dort zusammengesetzt. Wenn das Paket vollstandig zusammenge- 
setzt worden ist, zeigt die Zugrif fssteuerung sofort wieder 
Sendebereitschaf t an, wenn immer noch mehr als 1.536 Bytes in 
deren Sende-FIFO-Speicher 20 frei ist. Gleichzeitig beginnt 
die Obertragung des Datenpakets iiber die entsprechende Lei- 
tung. 

Beim GEMAC dauert die Anforderung eines entsprechenden Daten- 
pakets fur einen FIFO-Speicher 20 zu lange, urn die Ubertra- 
gungsgeschwindigkeit des GEMAC auf der Leitung voll auszunut- 
zen. In diesem Fall fordern alle zwdlf Sende-FIFO-Speicher 20 
parallel Rahmen an und setzen diese zusammen. Nach der Zusam- 
mensetzung werden die Datenpakete in korrekter Reihenfolge an 
den GEMAC weitergegeben und von diesem auf die GIGABIT- 
Ehernet-Leitung ubertragen. 

Im folgenden soli anhand der Figur 2 der Weg eines einzelnen 
Datenpakets durch das Vermittlungssystem der Fig. 1 beschrie- 
ben werden. Alle Abwandlungen dieses Weges (Local/Entf ernt , 
ein Empf anger/mehrere Empfanger) konnen von diesem Beispiel 
abgeleitet werden. 

Wenn auf der physikalischen Ebene ein Datensignal erkannt 
wird, wird der Beginn eines Empf angsvorgangs der entsprechen- 
den Zugrif fssteuerung (MAC) angezeigt. Die Zugrif fssteuerung 
entfernt Praambeln, Begrenzer und die zyklischen Prufsummen 
nach der Oberprufung und fiigt eine Netzwerkadresse fiir ein 
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virtuelles LAN hinzu, sofern eine solche noch nicht vorhanden 
ist. Das Datenpaket wird in den Empf angs-FIFO-Speicher 14 ge- 
schrieben und sofern der Speicher mehr als 128 Byte enthalt, 
Oder das ganze Paket weniger als 128 Byte umfaflt, wird das 
5 Paket in Abschnitten zu 64 Byte uber den Bus 1 und die Spei- 
chersteuereinheit 18 in den Paketspeicher 44 geschrieben. Die 
ersten beiden Abschnitte werden zusatzlich in den Header- 
FIFO-Speicher 22 kopiert. Eine Ref erenzadresse fur das Daten- 
paket im Paketspeicher 44 wird von der Speicherverwaltungs- 

10 einheit 18 zuriickubertragen und ebenfalls in dem Header-FIFO- 
Speicher 22 abgespeichert . Der erste und der letzte Abschnitt 
eines Pakets haben eine spezielle Bedeutung. Wenn der Emp- 
fangsvorgang fehlerhaft war, beispielsweise wegen eines Priif- ~ 
summenf ehlers oder einer Kollision, wird das am letzten Ab- 

15 schnitt erkennbar sein und die Speicherverwaltungseinheit 18 
wird das Paket aus dem Paketspeicher 44 und aus dem Header- 
FIFO-Speicher 22 loschen. 



Nach Empfang des gesamten Pakets reiht der Header-FIFO- 
20 Speicher 22 den Eintrag fur die Verarbeitung durch die 

Adressauswertungsschaltung 24 ein. Sobald die Adressauswer- 
tungsschaltung 24 freie Verarbeitungskapazitat hat, holt sie 
den ersten Eintrag in dem Speicher 22 zur Verarbeitung. 

25 Die Adressverarbeitung kann zu verschiedenen MaJinahmen fiih- 
ren. Die Annahme sei fur dieses Datenpaket, daB es eine neue 
Quellenadresse und eine bekannte lokale Zieladresse hat. Zu- 
satzlich kann die Adresse im Netzwerk geandert werden. Die 
geanderte Adresse wird in die Speicherverwaltungseinheit 18 

30 zuriickgeschrieben . In Fig. 2 ist der Vorgang nach der Adress- 
ermittlung als Meldungsdiagramm aufgezeigt. Die Adressauswer- 
tungsschaltung 24 weist die Protokolleinheit 40 mit einer 
"Advertise"- Meldung 1 an, diese als Meldung 2 an die lokale 
Reihenf olgeverwaltung 42 weiterzugeben . Als Information wer- 

35 den die Ref erenzadresse, die Reihenf olgenbezeichnung und ei- 
nige andere Inf ormationen ubertragen. Die Reihenf olgeninfor- 
" mationen enthalten implizit den lokalen Ausgangsanschlufl und 
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die Prioritat des Datenpakets . Intern fiigt die Adressauswer- 
teschaltung 24 die neue Quellenadresse zu ihrer Adresstabelle 
hinzu und erzeugt eine "Lern"- Meldung, urn. die anderen An- 
schlufleinheiten in dem System zu informieren, wie diese neue 
5 Adresse zu erreichen ist oder setzt den Alterungszahler zu- 
riick . 



Wenn eine Zugrif f ssteuerung MAC in der Lage ist, ein Datenpa- 
ket zu ubertragen, signalisiert sie dies an die Reihenf olgen- 

10 verwaltung 42 ihre Verfiigbarkeit mit einer Meldung 3. Die 

Reihenfolgenverwaltung 42 erhalt diese Verfugbarkeitsinf orma- 
tion und es wird eine Warteschlange gesucht, die zu diesem 
y lokalen Aus gangs anschluft gehort . Sofern dort ein Datenpaket 
auf seine Ubertragung wartet, sendet die Reihenf olgenverwal- 

15 tung 42 die Adresse des Ref erenzelements und den lokalen Aus- 
gangsanschluJi als Meldung 4 an die Protokolleinheit 40. Diese 
erzeugt eine Meldung 5 fur die Speicherverwaltungseinheit 18. 
Die Speicherverwaltungeinheit 18 beginnt daraufhin, das ange- 
forderte Datenpaket uber den Bus 2 in den Ausgangs-FIFO- 

20 Speicher 20 des entsprechenden Ausgangsanschlusses zu uber- 
tragen. Dieser Vorgang ist hier mit 6 bezeichnet. Wenn die 
Ubertragung ordnungsgemaJi beendet ist, prtift die Speicherver- 
waltungeinheit 18 den Zahler fiir Mehrf achaussendungen, und 
wenn dieser Zahler heruntergezahlt ist, wird sie den entspre- 
^25 chenden Speicherbereich im Datenpaketspeicher 44 freigeben. 
Sobald das gesamte Datenpaket in den Sende-FIFO-Speicher 20 
ubertragen ist, beginnt die Zugrif f ssteuerung das Datenpaket 
auf die Leitung zu ubertragen. 

30 Sofern ein Datenpaket uber ein weiteres, entferntes Vermitt- 
lungssystem ubertragen werden soli, wie dies in Fig. 3 darge- 
stellt ist, ist der Emp fangs vorgang bis zur Adressermittlung 
der gleiche, wie bei einem lokalen Weg des Datenpakets. In 
diesem Fall ergibt die Auflosung der Verweise jedoch eine 

35 nicht lokale Zielangabe ftir das Datenpaket. Die "Advertise"- 
Meldung wird mit der Eingangsadresse des Datenpakets in dem 
Datenpaketspe~icher 44 plus der Eingangschip-Identif izierung, 
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von der Protokolleinheit 40 an die ausgangsseitige Gegenstel- 
le iibertragen. Die Meldung lauft also von der Adressverwal- 
tung 24 zur eigenen Protokolleinheit (Meldung 1) von dort zur 
entfernten Protokolleinheit 40 T {Meldung 2) . Auf der Aus- 
5 gangsseite gibt die dortige Protokolleinheit 40 1 die Meldung 
als Meldung 3 an die ausgangsseitige Reihenf olgenverwaltung 
42 1 weiter. Sobald eine ausgangsseitige Zugrif f ssteuerung zur 
Ubertragung frei ist, und dies mit der Meldung 4 meldet, for- 
dert die ausgangsseitige Reihenf olgeverwaltung 42 1 uber aus- 

10 gangsseitige und eingangsseitige Protokolleinheiten 40*, 40 
das Datenpaket von der eingangsseitigen Speicherverwaltungs- 
einheit 18 an. Es entstehen auf diese Weise die Meldungen 5, 
6 und 7. Mit der gegebenen Chip- und AnschluB-Identif izierung & 
ubertragt die Speicherverwaltungseinheit 18 das Datenpaket 

15 uber den Kreuzschienenverteiler (Crossbar) 16 an den aus- 

gangsseitigen Anschluflblock 12 1 (Meldung 8). Der einzige Un- 
terschied in diesem Verfahren verglichen mit dem lokalen Weg 
ist die unterschiedliche Art, in der die Reihenf olgenverwal- 
tung ein Datenpaket erhalt und anfordert. Im vorliegenden 

20 Beispiel ist der Anschluiiblock 12* bereit, bevor die "Adver- 
tise"-Nachricht in der Reihenf olgenverwaltung 42' eintrifft. 
Dies kann bei geringem Datenverkehrsauf kommen vorkommen . 

Die vorliegende Erfindung benutzt also eine eingangsseitig 
25 gepufferte Architektur, urn ausfuhrliche Tabellenverweise zur 
Routenwahl und Dienstgiitesicherung zu ermbglichen, und im 
Hinblick auf die verniinftigen Anforderungen an die Speicher- 
bandbreite. Erf indungsgemafi wird jedoch im Gegensatz zu dem 
ublichen Stand der Technik ein erganzendes Meldeprotokoll 
30 eingefiihrt, das pro empfangenem Datenpaket lediglich eine Re- 
ferenz, eine Reihenf olgeninformation und eine Langeninf orma- 
tion an den Ausgang sendet (bezeichnet als "Advertise"- 
Message oder Ankiindigungsmeldung) . Am Ausgang wird lediglich 
diese Referenz in die Warteschlange eingereiht. Diese Meldun- 
35 gen erfordern wesentlich weniger Bandbreite als die Obertra- 
gung des ganzen Pakets an den Ausgang. Das Meldeprotokoll be- 
nutzt die glelche physikalische Datenverbindung, jedoch in 
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einem getrennten logischen Kanal zum Ausgang, wie die Daten- 
pakete. Man kann die Einreihung der Referenzen in eine ent- 
sprechende Warteschlange als virtuelle Einreihung des Daten- 
pakets bezeichnen. Der sendende physikalische Ausgangsan- 
5 schlufi fordert ein Datenpaket von der Reihenf olgeverwaltung 
42 an und die Referenz auf dieses Datenpaket wird an den Ein- 
gangspuf f erspeicher zuriickgesendet (Request Message = Anfor- 
derungsmeldung) , in dem das Datenpaket gespeichert ist, wobei 
die Informationen uber den Zielanschlufl mitiibertragen werden. 

10 Der Eingangspuf f er iibertragt nun das Datenpaket an den Ziel- 
anschlufl. Wenn das Datenpaket ordnungsgemaft angekommen ist, 
wird es auf der Datenleitung ubertragen und das nachste Da- 
^ tenpaket wird von der Reihenf olgeverwaltung 42 abgefordert. 

Ankiindigungs- und Anf orderungsmeldungen, die an den gleichen 

15 Chip gehen, konnen in Meldungspaketen zusammengefafit werden, 
urn die Bandbreite zu verringern, die fur ihre Ubertragung er- 
forderlich ist. Eine Datenf lufisteuerung kann auf den Mel- 
dungsverkehr angewendet werden, urn Oberlastungssituationen in 
dem Meldekanal und den Meldungsverarbeitungseinheiten zu ver- 

20 meiden. 

Die vorliegende Erfindung trennt erstmals die Datenubertra- 
gung von der Ubertragung der entsprechenden Informationen an 
die Reihenfolgesteuerung, wodurch das System sehr anpassungs- 
^25 fahig wird. Die notwendige Bandbreite der internen Datenver- 
bindungen wird erf indungsgemafl nur durch die Bandbreite der 
lokalen physikalischen AnschlUsse plus etwas UberschuB fur 
die logischen Meldekanale bestimmt. Die fur die internen Ver- 
bindungen erf orderliche Bandbreite ist fest und hangt nicht 

30 von dem Gesamtdurchsatz des Systems ab. Das Ankundi- 

gungs/Anforderungsmeldeprotokoll der vorliegenden Erfindung 
schutzt die Ausgange des Systems vor Uberlastung oder unnoti- 
gem Leerlauf und wirkt in dieser Hinsicht wie eine Durchsatz- 
steuerung. Die Erfindung verbindet die Vorteile von eingangs- 

35 seitig- und ausgangsseitig gepufferten Systemen und vermeidet 
die Nachteile dieser beiden Losungen. 
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Das erf inching sgemafie Ankiindigungs/Anf orderungsmeldeprotokoll 
ermoglicht eingangsseitig gepufferten Systemen die gleiche 
Verkehrsverwaltung durchzufuhren, die andernfalls nur bei 
ausgangsseitig gepufferten Systemen mbglich ist. 

Das erf indungsgemafie Verfahren verhindert die Blockierung des 
Systems, wie sie bei eingangsseitig FIFO-gepuf f erten Systemen 
auftreten kann, wenn das vorderste Paket im FIFO-Puffer nicht 
sofort vermittelt werden kann. 
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Patentanspruche 

1. Verfahren zum Betrieb eines Vermitt lungs systems fur Daten- 
pakete mit Ein- und Ausgangen mit eingangsseitiger Zwischen- 
5 speicherung, der Datenpakete, dadurch gekenn- 
zeichnet, dafi bei Eintreffen eines jeden Datenpakets 
lediglich eine Meldung zum Ausgang gesendet und dort in die 
Warteschlange gestellt wird. 

10 2. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, dali die Meldung eine Referenz, Information 
uber die Prioritat zum richtigen Einreihen des Datenpaketes 

'■ und Information uber die Lange des Pakets enthalt. 

15 3. Verfahren nach Anspruch 1 oder 2, dadurch g e- 

kennzeichnet, dali die Meldung uber den selben phy- 
sikalischen Ubertragungsweg, jedoch uber einen getrennten lo- 
gischen Kanal ubertragen wird, wie die Datenpakete. 

20 4. Verfahren nach einem der Ansprtiche 1 bis 3, dadurch 
gekennzeichnet, dali eine weitere Meldung vom 
entsprechenden Ausgang an den Eingangsspeicher zuruckgesendet 
wird, sobald das Datenpaket liber den Ausgang versandt werden 
kann, und das Datenpaket erst dann zu dem entsprechenden Ziel 

25 ubertragen wird. 

5. Verfahren nach Anspruch 4, dadurch gekenn- 
zeichnet, dafl die weitere Meldung Information uber das 
Ziel des Datenpakets enthalt. 

30 

6. Verfahren nach einem der Anspruche 1 bis 5, dadurch 
gekennzeichnet, dafi die Meldungen zu Meldungspa- 
keten zusammengef afit werden, die zusammen uber das Vermitt- 
lungssystem ubertragen werden. 



35 
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7 . Verf ahren nach einem der Ansprtiche 1 bis 6, d a d u r c h 
gekennzeichnet, daft eine Datenf lufisteuerung zur 
Abwicklung der Ubertragung der Meldungen verwendet wird. 

5 8. Verf ahren nach einem der Ansprliche 1 bis 7, dadurch 
gekennzeichnet, daft fiir den Fall der Ubertragung 
eines Datenpakets an mehrere Ziele lediglich mehrere Meldun- 
gen erzeugt und in die jeweilige Warteschlange gestellt wer- 
den . 




• 
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Zusammenf as sung 

Verfahren zum Betrieb eines Vermittlungs systems fur Datenpa- 
kete 

Verfahren zum Betrieb eines Vermittlungssystems fur Datenpa- 
kete mit Ein- und Ausgangen mit eingangsseitiger Zwischen- 
speicherung der Datenpakete, wobei bei Eintreffen eines jeden 
Datenpakets lediglich eine Meldung zum Ausgang gesendet und 
dort in die Warteschlange gestellt wird. Dadurch werden die 
Vorteile einer eingangsseitigen Zwischenspeicherung mit den 
Vorteilen einer ausgangsseitigen Zwischenspeicherung kombi- 
niert, ohne die Nachteile eines dieser Systeme in Kauf nehmen 
zu miissen. 



Figur 1 
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